#include <iostream>
#include <algorithm>
using namespace std;

//typedef struct student{
//	char name[20];
//	int math;
//	int english;
//}Student;
//bool cmp(Student a,Student b);


//bool cmp(int a,int b){ return a>b;}


int main(){
	int n,ans=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++){
		int fir,sec;
//		if(a[i] > a[i+1]){
//			fir = a[i];
//			sec = -1;
////			ans += sec;
//		}
//		else{
//			fir = -1;
//			sec = a[i];
////			ans += sec;
//		}
		fir = a[i];
		sec = -1;
		for(int j=i+1;j<n;j++){
//			sort(&a[i],&a[j+1],cmp);
			if(a[j] > fir){
				sec = fir;
				fir = a[j];
			}
			else if(a[j] > sec){
				sec = a[j];
			}
			ans += sec;
		}
	}
//	sort(a,a+n);
//	ans += a[n-2];
	cout<<ans;
	return 0;
}

